FINITE GROUPS WITH AN AUTOMORPHISM CUBING A LARGE 
FRACTION OF ELEMENTS 



PETER HEGARTY 

Abstract. We investigate the possible structures imposed on a finite group by its 
possession of an automorphism sending a large fraction of the group elements to their 
cubes, the philosophy being that this should force the group to be, in some sense, close 
to abelian. We prove two main theorems. In the first, we completely classify all finite 
groups with an automorphism cubing more than half their elements. All such groups 
are either nilpotent class 2 or possess an abelian subgroup of index 2. For our second 
theorem, we show that if a group possesses an automorphism sending more than 4/15 
of its elements to their cubes, then it must be solvable. The group shows that this 
result is best-possible. 

Both our main findings closely parallel results of prevous authors on finite groups 
possessing an automorphism which inverts many group elements. The technicalities 
of the new proofs are somewhat more subtle, and also throw up a nice connection to 
a basic problem in combinatorial number theory, namely the study of subsets of finite 
cyclic groups which avoid non-trivial solutions to one or more translation invariant 
linear equations. 



1. INTRODUCTION 

Let n be an integer. A group G is said to be n-abelian if the map x ^ x"^ h an 
endomorphism of G. It is a simple observation that, for n = —1 or 2, an n-abelian 
group is abelian. The fact that there exist non-abelian groups of every exponent greater 
than or equal to three means that this observation does not extend to any other value 
of n. However, Alperin [[Al obtained an elegant classification of n-abelian groups for 
every n > 0, his result being that a group is n-abelian if and only if it is a homomorphic 
image of a subgroup of the direct product of an abelian group, a group of exponent 
dividing n and a group of exponent dividing n — 1. In particular, forn = 3 this implies 
that a group for which the map x i— is an injective endomorphism must also be 
abelian. 

Suppose n E {—1, 2, 3}. For finite groups, the following questions now arise 
naturally : 



1. Is there a constant c„ < 1 such that any finite group G possessing an automor- 
phism sending more than Cn\G\ elements to their n:th powers is abelian ? 

2. More generally, for what constants < 1 can we produce an 'elegant' (in some 
sense which is generally acceptable) classification of finite groups G possessing an 
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automophism sending more than c'J^G\ elements to their n:th powers ? The groups ap- 
pearing in the classification should all, in some sense, be 'close' to abelian. 

Regarding Question 1, it is known that c_i = C3 = 3/4 and C2 = 1/2 : see UMilL 
UMacll and [|Zl respectively. For each prime p, let denote the collection of finite 
groups whose order is divisible by p and by no smaller prime. Restricting attention to 
groups in it is also known that c„ = 1/p for each n E {—1,2,3} and for every odd 
p : see LLMll, O and [MaclJ. 

Regarding Question 2, there is also a lot known. For each odd p, complete classifica- 
tions are known of those groups in possessing an automorphism which sends exactly 
1/p of the group elements to their inverses [ILM2L squares LLJ respectively cubes IIDMII . 
For even order groups there are the following results : 

n = — 1 : In what is probably the most significant paper in this area, Liebeck and 
MacHale HLMT I provided a concise classification of those groups admitting an auto- 
morphism which inverts more than half their elements. MacHale and the author HHMI 
extended this classification to include groups admitting an automorphism which inverts 
exactly half the group elements, but already here the classification is considerably more 
detailed. 

n = —2 : the author [|H1, improving upon results in [Z], classified neatly all even order 
groups possessing an automorphism squaring more than one-sixth of their elements. I 
also provided partial information at exactly one-sixth, but not a full classification. 

The missing piece in this jigsaw is a classification analogous to those above when n = 3. 
The main purpose of this paper is to provide this missing piece (Theorem 13.11 below) . 
It is important to note here that all the fractions appearing in these classifications (in- 
cluding ours) appear to be optimal, i.e.: a reasonable corresponding description seems 
impossible for any smaller value of the fraction in question. In this sense, we think that 
Theorem 13.11 really does put a finishing touch to the body of work outlined above. 

The methods introduced in HLMll provide the basis for much of the subsequent in- 
vestigations in the papers cited above. Let n E {—1, 2}. If an automorhpism a of a 
group G sends a large fraction of the elements to their n:th powers, then for a large 
fraction of pairs x, y of elements the relation x"?/" = (xy)" holds, and hence [x, y] = 1. 
Liebeck and MacHale exploit this information by focusing attention on a subgroup H 
of G of maximal order satisfying ha = /i" \/ h E H , and considering the (right) 
coset decomposition of H in G. If x is any element of G\H such that xa = then 
{h E H : {hx)a = (/ix)"} = Gh{x) is a proper subgroup of H, by definition of the 
latter. These observations form the basis of a counting argument which eventually leads 
to the kinds of results we refer to above. 

For n = 3 we want to apply the same type of argument, but we run into an imme- 
diate difficulty, namely : the relation x'^y^ = {xyY does not on its own imply that x and 
y commute. The main contribution of the present paper is to remove this obstacle to 
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obtaining results forn = 3 which are as good as those for n E {—1,2}. The technical 
results obtained in Section 2 for this purpose are thus, in my opinion, the real heart of 
the paper, especially since they establish an unexpected connection between our prob- 
lem and a fundamental problem in combinatorial number theory, namely the study of 
sets of integers which contain no non-trivial solutions to one or more translation in- 
variant linear equations. These connections, which may be of independent interest, are 
summarised in Proposition |2.9| below. 

The final classification obtained in Theorem [3TT] is almost identical to the one in HLMll . 
except for obvious extra conditions on the 3-part of G. This is, in fact, not a surprise, 
once the machinery in Section 2 has been developed, though the path to the final result 
is still more difficult than in [|LM1| . Section 3 is devoted to the proof of this theorem. 
To illustrate further the effectiveness of our machinery, we devote Section 4 to a proof 
of the fact (Theorem 14. II) that a finite group admitting an automorphism sending more 
than 4/15:ths of its elements to their cubes must be solvable. This mirrors analogous 
results for inverses [PJ and squares [HJ, where the corresponding constants are 4/15 
and 7/60 respectively. Curiously the same group, namely A^, illustrates that all three 
constants are optimal. 

The final section (Section 5) provides a brief summary of our findings and a discus- 
sion of outstanding issues. 



2. Preliminary Lemmas and Connections to Number Theory 

First let us fix some notation. If G is a finite group and a an automorphism of G, we 
denote 

T3,a := {g e G : ga = g^} 

and 

rs{G,a) :=^. 

If is an a-invariant subgroup of G, we denote hy the restriction of a to A^. If, in 
addition, N < G then the induced automorphism of G/N is denoted . 

We reserve the letter H for a subgroup of G contained inside q. In Section 3, but 
not otherwise, we will further reserve H to denote a subgroup of maximum order with 
this property. For x,y E G, the commutator x~^y~^xy is denoted [x,y]. Finally, for 
n > 0, the cyclic group of order n is denoted Z„. 

In the following lemmas, consider a group G and an automorphism a as given. The 
proofs of the first two results are obvious : 

Lemma 2.1. IfN <\ G is a-invariant, then r^{G, a) < r^{G/N, a^). 

Lemma 2.2. If x E T^^a then Gg{x) = Gg{x^)- In particular, if H C T^ ^ then 
{H : Gh{x)) is not divisible by three. 



The next two results are also easy 
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Lemma 2.3. If H C Ts ^, x G Ts ^ and H/Cuix^) is elementary 2-abelian, then 

hx G T3 a ^ [h, x] = 1. 

Proof. Suppose hx G T3 „. Then 

{hx)a = {hx)^ = haxa = h^x^, 

which implies that h'^x'^ = {xhy. But our assumptions imply that = 1, thus 

{xhY = h^x"^ = x^h"^, from which it follows that [h, x] = 1. □ 

Lemma 2.4. Suppose each of a, b, ah and ha is in T3 Then [a, h] = 1. 

Proof. As in the proof of the previous lemma, we can deduce immediately from our 
assumptions that 

a%' = {ha)\ h'a' = {ahf . 

But then a%^ = {hafh = h{ah)^ = h^a^, so [a^,6^] = 1. But then [a^ 6] = 1 by 
Lemma [Z2l so now (6a)^ = a^6^ = 6^a^, thus [a, h] = 1. □ 

The next result is the crucial one : 

Lemma 2.5. Suppose each of a, h, ah and a~^h is in T^ ^- Then [a, h] = 1. 

Proof. As previously, we can deduce immediately from our assumptions that 

= {hay (2.1) 

and 

_ (5a-i)2_ (2.2) 

From these and the identity 

[x,yxy''^] = [x''^yf{y~^xy''^f{ya-^yxy~^f 

it is easily deduced that hah^^ G 6*0(0), from which we also deduce, using (2.1), that 
a%a G Ccib). Thus 

a%ah-^ G Ca^a) n Caib) D Caiah). (2.3) 

Now, since G is finite, there exists a positive integer n such that a" G Cc{h). First 
suppose n is even, say n = 2k. Then, by (2.3), {a%ah^^Y = a^^hah^^ G Ccih), hence 
a'' G Ccih). Thus we may in fact assume n is odd, say n = 2k + 1. 

Then, using (2.3) again, we have that (a'^hah''^)''^^ = a^''+^(a6)a^''+^a"'''6"^ G 
Cciah), which implies that a'^'h'^ G Caiah) and hence that (6a'')^ G Caiah). 

But (2.3) also implies that h^^a% = ahah^^, hence that h^^a^^h = a'^ha'^h^^, and in 
turn that a'^'^h'^ = (6a*=)^ Thus 

(6a'=)3 = a^'^h^a'' G CG(a6). (2.4) 

Furthermore, by Lemma 12.21 we may assume that n is not divisible by three, so that 
= 3/ or = 3/ + 2 for some /. 

First suppose k = 31. Then (2.4) says that a^Va^^ G Ca{ah). But a^^h^a^^ = 
{a^%a'')a and ah G T^^a, hence 

a^'fca' G CG(a6), (2.5) 

by Lemma [Z21 But, going back to (2.3), we have (a'^hah'^Y = a^^ha^'^ G Ca{ah) 
which, together with (2.5), implies that h~^ G Caiah), hence that [a, 6] = 1 as required. 
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Alternatively, if /c = 3/ + 2, then n = —1 (mod 6) so = 1 (mod 6). Thus if we 
work with n'^ instead of n we will get the same conclusion, namely that [a, b] = 1, and 
so the lemma is proved. □ 

Remark 2.6. In the above proof we have used the finiteness of G to guarantee that 
some power of a commutes with b. Hence the proof goes through in any torsion group, 
for example. But we do not know whether these restrictions are really necessary, or 
whether the lemma holds in arbitrary groups. 

Corollary 2.7. Suppose each of a, b, ab and a~% is in T^ a- Then [a, b] = 1. 
Proof. The assumptions imply that 

a'b^ = {ba)\ = {ba'^f. 

Then 

a" = {a%^){a-%^)-^ = baba%-^a%-\ 

and so 

= baba^b-\a%'^) = {bafa%a = a%'^a^ba, 

from which it follows that b~'^a E Cc{a^b^). Then Lemma [Z2] implies that, in fact, 
b~^a G Cciab). But then (6"^a)(a6) = {ab){b'^a), hence = {ba'^f, which 

implies that a^^b E T^^a- Now the result follows from Lemma |23I □ 

Remark 2.8. Another corollary of Lemma [231 is that if a, 6, ab and a?b are all in T3 
then [a, b] = 1. This follows immediately from the lemma upon making the variable 
substitutions a' := a, b' := ab. Similarly, if {a, b, ab, a^b} C T3 „ then [a, b] = 1. This 
follows from Corollary 12.71 upon substituting a' := a~^, b' := ab. We do not know if it 
is possible to obtain further results like these. One may ask : does there exist any integer 
n ^ { — 1, ±2, 3} such that, if {a, b, ab, a"6} C T^^a then one must have [a, 6] = 1 ? We 
suspect that there are no other such n. 

Let if be a subgroup of G such that H C T3 „. Thus H is abelian. Let x E T^^a- 
Then clearly, {h E H : hx E T^^a} consists of entire cosets in H of Gnix). Thus 
the set Hx fl T3 „ may be identified with a subset, which we denote ^{H, x), of the 
abelian group H/Gh{x). The last two results now immediately yield the following, 
which establishes the connection referred to earlier between our work and combinatorial 
number theory : 

Proposition 2.9. For any subgroup H C T3 Q, and any x E T^^a, the subset £^{H,x) 
of the abelian group H/Ch{x), written additively, contains no non-trivial solutions to 
either of the translation invariant linear equations a+b = 2c, a+2b = 3c. In particular, 
it contains no 3-term arithmetic progressions. 

Proof. This follows directly from Lemma 12.51 and Corollary 12.71 Note that a 3-term 
arithmetic progression is just a solution to a + 6 = 2c with a ^ b (we allow a = c, 
which can arise in groups of even order). □ 

Let f(xi,...,Xn) E Z[xi, Xn] be any translation invariant linear function, i.e.: 
f{xi, ...,Xn) = Yll=i '^i^i where ai E Z and X^iLi ^ 0- known that if A C N 
has non-zero upper asymptotic density then A must contain a non-trivial solution to 
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/(xi, ...,Xn) = 0. This is an easy consequence of the celebrated theorem of Szemeredi 
stating that if A C N has non-zero upper asymptotic density, then A contains arbitrar- 
ily long arithmetic progressions. For a discussion of these results, inlcuding a formal 
definition of what is meant by a 'non-trivial solution' of a translation invariant linear 
equation, see [|Rl. Note that, for an equation in three variables, like those appearing in 
Proposition |2.9[ non-trivial means simply that xi,X2, X3 are not all equal. 

These results have immediate corollaries in finite cyclic groups, namely, as n — > 00, 
if A C Zn contains no non-trivial solutions to /(xi, = (modn), then \A\ = 

o{n). This is, in fact, what we will use in Section 4 of this paper, where the subgroup 
H will always be a cyclic group generated by a single element of T3 q. It is worth not- 
ing though, that corresponding results exist for arbitrary finite abelian groups : for an 
up-to-date treatment of these matters, see for example [GTJ . 

Speaking somewhat informally. Proposition 12.91 and the above results from number 
theory imply the following : Let G be a finite group possessing an automorphism a 
for which r3(G', a) is large. Then either there is a correspondingly large proportion of 
commuting pairs of group elements after all (as would be the case if we replaced by 
r_i or r2), or most of the elements of T3 „ have small order. 

3. Proof of Classification Theorem 

The purpose of this section is to prove the following theorem : 

Theorem 3.1. The finite group G admits an automorphism a for which r^{G, a) > 1/2 
if and only ifO has one of the following structures : 

I. G is abelian and {\G\, 3) = 1. 

//. G is non-abelian with a normal Sylow 3-subgroup S satisfying the following condi- 
tions : 

(a) S C K where {G : K) =2 and K is abelian, 

(b) SnZ{G) = {1}. 

In particular, if{\G\,3) = 1 then it suffices for G to have an abelian subgroup of index 2. 

III. G is nilpotent class two and (|G|,3) = 1. All Sylow p-subgroups, for p > 2, 
are abelian. The Sylow 2-subgroup S2 has one of the following structures : 

(i) S2 = G2 = < z >, say. S2/Z{S2) is elementary abelian, generated by Zxi, Zxk, 
Zai, Za^, subject to the following commutator relations : 

[xi,Xj] = [ai,aj] = [ai,Xj] = 1 whenever i 7^ j, [ai,Xi] = z. 

(ii) S'2 = G2 y< G2 = < zi > X < Z2 >, say. S2/Z{S2) is elementary abelian of order 
16, generated by Zxi, Zx2, Zai, Za2, subject to the following commutator relations : 

[xi, Xj] = [tti, ttj] = [ttj, Xj] = 1 whenever i 7^ j, [a^, Xi] = Zi. 

First let us deal with the 'if part of the theorem by constructing an explicit automor- 
phism a of each type of group such that r^{G, a) > 1/2. 
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I. The map a : g t-^ y g E G is an automorphism and r^^G, a) = 1. 

II. If X G G\K then (|a;|,3) = 1 since, if x'^"" = 1 then, by normality of S and 
commutativity of K, we have E S D Z{G) = {1}. Now fix any choice of x G G\K 
and define the map a : G ^ G as follows : 

ka := k'^x~^kx W k E K, xa := x^, {kx)a := kaxa W k E K. 

It is easily checked that a is well-defined and thus a homomorphism. Furthermore, a is 
one-to-one on K since k'^x'^kx = 1 -vv- x'^ = {xk~^y x = xk~^ k = 1, where 
we have used the fact that 3) = 1 for all g E G\K. Thus a E Aut(G). Finally, 
it is also easily verified that T^^a = Kx U Gk{x), hence r3(G', a) = > |, where 
{K : Ck{x)) =n. ' 

III. Let A be the abelian subgroup of G generated by Z{G) and ai, a^. The map 
a : G ^ G defined by 

{axl'x'i ■■■x'^)a := xf^ xl'^ ■ ■ ■ xl"^ V a G A, E {0,l},z = 

is easily seen to be an automorphism of G such that r-i{G, a) = In particular, for 
groups of type (ii) we have rs{G, a) = 5/8. For more details, see [|LM1| . 

Remark 3.2. For each of the groups G in Theorem |3.1[ it is easy to show that there is no 
/? G Aut(G) such that r-i{G, (3) > r3(G, a), where a is the automorphism constructed 
above. See [|LM1| for similar remarks. 

Now we turn to the 'only if part of the theorem. Fix a group G and an automorphism 
a for which rs{G, a) > 1/2. For the remainder of this section, H will denote a sub- 
group of G of maximum order subject to the condition that H C T3 q. The center of G 
will be denoted simply by Z. 

Lemma 3.3. H D Z. 

Proof. By considering a decomposition of G into cosets of Z we see that if r3(G, a) > 
1/2 then Z C T3 q,. Since < Z, x > C T3 q, for any x G T3 „, maximality of H implies 
thatH^Z. ' ' □ 

In the notation of Proposition 12 .91 let us denote 

\^{H,x)\ 



t{H,x) 



\H/Gh{x) 



In this section we only need some very weak consequences of the machinery developed 
in Section 2, namely : 

Lemma 3.4. Let x E T-^^aXH. Then \Hx fl T^,a\ < Hence every right-coset 

of H in G intersects T^^a- In particular, H is not properly contained in any other 
abelian subgroup of G. Moreover, if Hx 7^ Hx^^ and {H : Gh{x)) = n > 2 then 

\Hxnn,^\ + \Hx~^nT3^o.\ < f (1 + iL^-iJ) \H\. 
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Proof. By maximality of H, the group H/Ch{x) must be non-trivial. Then it is an 
elementary consequence of Proposition 12.91 that t{H, x) < 1/2. This implies the first 
assertion of the lemma. The second one follows immediately and then the third from 
the definition of H. 

For the final assertion, let := Ch{x) = Ch{x~^) and consider H/K as an additive 
group. Let 

S+ := JTiH, x)\{0}, S_ := ^(if, x-')\{0}. 
Lemma [231 implies that 

s+ n {-s+) = s^r\ i-s^) = s+ns^ = (f), 

from which the result follows. □ 
Let {G : H) = m and 

G = HUHx2U---UHx^ (3.1) 

be a right-coset decomposition of in G such that Xi G Ts^q, for every i G {2, m}. 
Such a decomposition exists by Lemma [341 Then 

r3(G, «) = - I 1 + V t{H, X,) I . (3.2) 

The next result will set us up nicely for the remainder of the proof of our theorem : 

Lemma 3.5. Assuming r^{G, a) > 1/2 we must have r^i^G, a) = far some n G N. 
Moreover, in a right-coset decomposition ofH in G as in (3.1), we must have 
{H : Gnixi)) > 2 far at most one index i and ^{H, Xi) = {0} far every index i. 

Proof. Let there be k indices i for which (H : Guixi)) > 2. 



Case I : A; = 0. 



In this case, by (3.2), r^^G, a) = ^ where (G : H) = m. Clearly, ^(if, Xi) = {0} 
whenever (H : Gnixi)) = 2. 



Case II : A; = L 



Suppose (H : Gnixm)) = n > 2. If (G : H) = 2 then Lemma |23] implies that 
^{H, X2) = {0} and so r3(G, a) = Otherwise we must have Hxm = HxiXj for 
some i,j < m and so H/Guixm) = C2 x C2. Thus n = A, ^{H,Xm) = {0} and 
r3(G,a)-^ 



4m 



Case III : A; = 2. 



Let i,j be the indices such that (H : Gnixi)) = n-i > 2 and {H : Gnixj)) = rij > 2. 
By Lemma [Z2l in fact rij > 4 and uj > 4. If neither Hxf = Hxj nor Hxj = Hxi 
holds, then Lemma [23] implies that 3^{H,Xi) = £^{H,Xj) = {0} and (3.2) gives 
r3{G,a) < 1/2, a contradiction. Hence, we may assume that Hxj = Hxj, say. But 
then, by Lemma [Z2l there is a third coset, namely Hxf, such that (H : Gnixf)) > 2. 
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Thus Case III cannot arise. 
Case IV : /c> 2. 

Let Hy = Hyi, Hy2, Hy^ be a complete set of cosets of if in G for which yi E T^ a 
and {H : Cniyi)) = Ui > A. If yf G H then t{H, y^) = l/ui by Lemma[221 so if this 
were the case for every i = 1, ...,k then (3.2) would imply that r^^G, a) < 1/2. 

Without loss of generality, suppose y'^ ^ H . Thus the cosets Hy and Hy^^ are 
distinct. If {H : Cniy^)) = 2 then Lemma |23] and (3.2) again give the contradiction 
that r^(G, a) < 1/2. Thus Hy^ = Hyj for some j. But, using both Lemmas 12.31 and 
13.41 this time, we'll get the same contradiction if (H : Cuiy^)) < 2. In particular, 
we may assume that y^ ^ H and hence that the four cosets Hy, Hy^^, Hy^, Hy^^ are 
distinct. Grouping these in two pairs and using Lemma [34l again, we arrive at the same 
contradiction unless (H : Cuiy)) = 5 and t{H,y) = 2/5. In this case, maximality of 
H means that G H. But then we claim that, in fact, J^{H, x) = {0}. For if hy G ^ 
then so is {hy)a^ = h^y^, and hence h^^y^^ G T^a- But then h G Cniy) by Lemma 

m 

Thus Case IV cannot arise either, and so the proof of Lemma 13. 51 is complete. □ 

Let us call a right coset Hx exceptional if {H : Ch{x)) > 2. By Lemma [33] there is 
at most one exceptional coset of H mC. Moreover, we have 

Corollary 3.6. Suppose {G : H) > 2. Then h^ E Z for all h e H. In fact, G 
Z whenever x G T3 „ and the coset Hx is not exceptional. If x E T3 „ and Hx is 
exceptional, then H/Gh{x) = C2 x C2, x^ E H and x^ E Z. 

Proof. Lemma [331 immediately implies that h'^ E Z for all h E H. If x E T^^a and the 
coset Hx is not exceptional, then the subgroup < Gh{x),x > has the same properties as 
H, so applying the lemma to it instead yields that G Z. Suppose Hx is exceptional. 
If x^ E H then x^ E Z, so suppose ^ H. Then the subgroup < Ch{x),x > has the 
same properties as H, and so x^ E Z, a contradiction. □ 

Note that if {G : H) = 2 then G is of type I or II in Theorem [3711 So henceforth 
we shall always assume that {G : H) > 2. We require two further preparatory results 
before presenting the main body of our argument. 

Lemma 3.7. Suppose that for every possible choice of the subgroup H we have that 
H < G. Then there is an automorphism (3 of G, possibly different from a, such that 
rs{G, (3) > 1/2 and for which any corresponding Hjs is an abelian subgroup of maxi- 
mum order in G. Moreover, G is of type III in Theorem \3.1\ 

Proof. From Corollary 13. 6! we know that x^ E H for all x E T3 If H <\G this implies 
that E H for all g E G. If the same is true for any possible choice of H then, by 
Lemma [331 it follows that g^ E Z for all g E G, since Z is just the intersection of all 
the possible choices for H. 

Now let X E Ts^a and Ix be the inner automorphism of G which sends g to x^^gx. 
Since g^ E Z for all g, it is easily checked that gx E T^^a if and only if g E T^j-^a- Thus 
rs{G, a) = r^{G, I^a) for any x E T^^^- 
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Now let A be an abelian subgroup of maximum order in G. Since rs{G, a) > 1/2, 
there is some coset Ax such that a; G T^^a and |y4a;nT3a| > ||v4|. But then lAnTs/^^l > 
so A C T3 Q, since A is abelian. So we choose P := I^a. It remains to show that 
G is of type III in Theorem 13.11 This is highly non-trivial, but the argument parallels 
entirely that in Section 4 of PLMIL with very minor modifications. We thus omit further 
details. □ 

Lemma 3.8. Suppose that {H : Z) = 2. Let K := Z U Gyr^ a- Then K is an abelian 
subgroup of index 2 in G. 

Proof. The assumption implies that there is no exceptional coset, and hence E Z 
for all X G T3 „, by Corollary 13.61 Thus if a, h and h^^a are each in T3 „ then so is 
h'^{h~^a) = ha, and so [a, 6] = 1 by Lemma |23I By maximality of H, it follows that, 
for any x G T3^q,\Z, we have Cg{x) fl T^^^a = < Z,x >. 

To show that K is closed under multiplication, it suffices to show that if (71, (72 G K 
then g2^gi G K. Clearly this is the case if either gi or g2 lies in Z. So suppose 
{gi, (72} C K\Z. Let H = < Z,h >. By Lemma [331 there exist xi, X2 G T3 such 
that gi = hxi for i = 1,2. Then g2^gi = X2^Xi, and by the above observations, this 
lies in T3 „ if and only if [xi, X2] = 1, hence if and only if X2 G < Z, xi >. But this 
will imply that either (7^^(71 G Z, which is okay, or that (72 £ H\Z, contradicting that 

92 e K. 

This proves that K is closed, hence a subgroup of G. Clearly {G : K) = 2 and, by 
its definition, we can write G = K VA Kx, where Kx C T^^a- Then for any k G K we 
have that 

{kx)a = (kx)^ = kaxa = kax^ , 

hence ka = kx~^kxk, since G Z. But since this holds for any choice of x and k, it 
follows that K is abelian. □ 

By Lemma [2n and Corollary [3]6] the induced automorphism of G/Z sends more 
than half its elements to their inverses. By the main result of [LMliI there are the fol- 
lowing three possibilities : 

(A) G/Z is abelian. 

(B) G/Z is nilpotent class two with {G/Z)' = G2 or G2 x C2, and various other condi- 
tions. 

(C) G/Z has an abelian subgroup of index 2. 

If (A) holds then we are done, by Lemmas 13.31 and 13.71 Next we deal with (B) by 
proving 

Lemma 3.9. Let G be a group possessing an automorphism a for which r^{G, a) > 
1/2. Suppose that G is nilpotent of class at most 3 and that {G/Z)' is elementary 
abelian of order at most 4. Then unless G has an abelian subgroup of index 2, the class 
ofG is at most 2. 

Note that this will indeed deal with (B), by Lemma [3771 
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Proof. We consider a minimal counterexample to the lemma and obtain a contradiction. 
By the results in [DM1 we know that all Sylow p-subgroups of G, for p > 2, are abelian, 
so we may assume G to be a 2-group. Further, by Lemma [377l we may assume that there 
is a choice of the subgroup H which is not normal in G. We fix such a choice once and 
for all. In the body of the text to follow, we shall assume that there are no exceptional 
right cosets of H in G. Some additional technicalities arise otherwise, and these will be 
indicated by means of footnotes. 

Let := Nc{H). Since G is nilpotent, we have a strict containment H C N. We 
consider three cases : 

Case 1 : N contains an abelian subgroup of index 2, but {N : H) > 2. 
Case 2: {N H) = 2. 

Case 3 : contains no abelian subgroup of index 2. 

First consider Case 1. Let K denote the abelian subgroup of index 2. By Lemma 
[341 K does not contain H, so {H : K n H) = 2. But K nH = Z{N). Since N is 
a-invariant, we can now apply Lemma [X8] to it to conclude that it possesses an abelian 
subgroup L of index 2, possibly different from K. Indeed, L = (K D H) U A^\T3 „. 

Suppose L < G. Let X e T^^aXN and h e Z{N). Then x~^hx e L. But x~^hx e 
T-i^a since x"^ E H (Corollary [331). thus x~'^hx e L n Tg^^ C H. But x ^ so if 
(H : Gh{x)) = 2, then h E Gh{x). Since x was chosen arbitrarily and there is at most 
one exceptional coset, it follows that h E Z. Thus (H : Z) = 2 and so G possesses an 
abelian subgroup of index 2. 

So we may assume that L is not normal in G. In particular, L 2 G', so |L fl G"| < 
||G"|. But since G has class at most three and Z C H, we see that G' C N and is 
abelian. Hence, by definition of L, \G' H Ts al > ^\G'\ and so G' C Ts ^ since it is 
abelian. 

Now consider any x E T3 for which the coset Hx is not exceptional. We shall 
show that X E N, which would imply that N = G, since there is at most one exceptional 
coset, contradicting our assumptions about H. Let h E H. Then, since G' C T3 q,, we 
have [h,x]a = [h,x]^. But also [h,x]a = [ha,xa] = [h^,x^] and, by Corollary [X6l 
= [h,x]. Thus = 1 and another application of Corollary 13.61 implies 

that h E Guix-^hx). But Gnix'^hx) ^ Gnix). Thus, since (H : GhIx)) = 2, we 
conclude that if h E H\Gh{x) then x~^hx E Gg{H), hence x~^hx E H by Lemma 
I3.4[ Thus X G as required, and this deals with CASE 1 . 

Now we turn to CASE 2. We have |A^ n T^^al < j\N\hy Lemma [331 On the other 
hand. Corollary 13. 61 and the fact that G is nilpotent of class at most three imply that ev- 
ery conjugate of H lies in NnT^^a- To avoid a contradiction we must have {G : N) = 2, 
thus {G : H) = 4. Write G = H U Hx UHyU Hz, where x,y,z E ^ and the cosets 
Hx and Hy are not exceptional. If Gh{x) = Gniy) then (H : Z) = 2, a contradiction 
by Lemma [X8l Otherwise, (H : Z) = A and, if Hz is exceptional, then Z = Gh{z) so 
that, in particular, z^ E Z. Thus, by Corollary 13.61 the group G/Z, of order 16, has at 
least 8 involutions. In addition : 

(i) G/Z is non-abelian, since G is not of class two. 
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(ii) G jZ has a non-normal subgroup of order 4, namely HjZ, 

(ill) GjZ has no elements of order 8, since G has no abelian subgroup of index two. 
These various restrictions serve to eliminate all possible structures for GjZ (see HTWII ). 
a contradiction which completes the analysis of CASE 2. 

Finally we turn to Case 3. It is here that we at last will make use of the induction 
hypothesis. If it were impossible to find xi,X2 G G\N with (^^(xi) 7^ Gh{x2), then 
we'd have (H : Z) = 2, a. contradiction by Lemma [X8l So choose xi, X2 G G\N with 
Gni^i) 7^ C//(x2) and such that neither Hxi nor Hx2 is exceptional, and pick any 
h G Gh{xi)\Gh{x2)- Consider the set 

SH:={geG: g-'hg G H}. 

We have N C Sh C G, with all containments proper, since xi G Sh and X2 ^ Sh- But 
the fact that G is nilpotent of class at most three, together with Lemma [33l implies that 
Sh is in fact a subgroup of G. Moreover it is a-invariant, by Corollary 13.61 Clearly Sh 
satisfies the remaining hypotheses of Lemma [X9l so. by minimality of G, either Sh has 
an abelian subgroup of index two or it is nilpotent class two. The former would imply 
that N also contained an abelian subgroup of index 2, the latter that H <\Sh- Either way 
we have a contradiction, so the proof of Lemma [X9l is complete. □ 

It remains to prove Theorem 13 . 1 1 under assumption (C), that G/Z contains an abelian 
subgroup of index 2. Let this subgroup be K/Z where (G : K) = 2. By Lemma [377] 
we may assume a choice of H which is not normal in G. Further we may assume that 
{H : Z) > 2, as otherwise, by Lemma [3^ G is clearly of type II in Theorem 13. II We 
consider two cases : 

Case I: K^H. 

Case 1 : {K K n H) = 2. 

IfKDH then H <Ka.ndsoK = NdH). Let 

L:={heH ■.g-^hgeH'i geG}. (3.3) 

Then L is evidently a subgroup of H. We cannot have L = H since otherwise H < G. 
On the other hand, for any x G G\K we have that Gh{x) C L. As there must be at least 
one non-exceptional coset of H outside K, it follows that {H : L) = 2. If there is no 
exceptional coset, then clearly L = Z and so (H : Z) = 2, a contradiction. Otherwise, 
notice that K is nilpotent class two and a-invariant, being the normaliser of H. Thus, 
by Lemma [3771 it is of type III in Theorem 13.11 In particular, (K : Cxik)) < 2 for 
every k E K. Thus we'll still get the contradiction that L = Z, unless {K : H) = 2 
and (if : Z) = 4. So I G/Z I = 16 and G is nilpotent. We can assume that 

(i) G/Z is of class three, as otherwise G would be of class at most three and we could 
apply Lemma [3^ 

(ii) G/Z has no elements of order 8, as otherwise G would have an abelian subgroup 
of index 2, and thus clearly be of type II in Theorem 13. 11 since it is nilpotent, 

(iii) G/Z has a non-normal subgroup of order 4, namely H/Z. 

These conditions eliminate all possible structures for G/Z : see IITWII . We have dealt 
with Case 1 . 
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Finally, suppose {K : K n H) = 2. Let H* := KnH. Clearly, H* D Z and H* < G. 
In fact H* = L, the latter defined as in (3.3). We can now argue as before, though note 
that there is an even easier approach : to avoid the contradiction that {H : Z) = 2 we'd 
need to have {G : Ng{H)) = 2 and H = Ng{H) n Gg{H*), which together yield the 
immediate contradiction that H <\ G. 

This completes the proof of Theorem 13. 1[ 

4. Solvable Groups 

In this section we further illustrate the effectiveness of the machinery developed in 
Section 2 by proving 

Theorem 4.1. Let G be a finite group admitting an automorphism a for which (G, a) > 
4/15. Then G is solvable. 

The constant 4/15 is best-possible, since r^{A5, i) = 4/15, where i denotes the iden- 
tity automorphism. 

The proof of Theorem 14. II is by induction on the group order. Unsurprisingly, we shall 
have recourse to the classification of the finite simple groups in what follows, though the 
amount of information we draw on is quite limited and which we begin by summarising. 

Lemma 4.2. Let N be a non-abelian finite simple group and A an abelian subgroup of 
N of maximum order. Then either \Af' < \N\ or N = L2{q) for some prime power q, 
in which case 



In particular, N has no abelian subgroup of index less than 12, and ifN has an abelian 
subgroup of index less than 144, then N = L2{q) for some q G {5, 7, 8, 9, 11, 13}. 

Proof. The first assertion is the main result of [YJ. The second follows from a direct 
computation and the fact (see HCCNPWH ) that the only non-abelian simple groups of 
order at most [(143)3/2J = 1710 are the groups L2{q) for q G {5, 7, 8, 9, 11, 13}. □ 

Lemma 4.3. No non-abelian finite simple group possesses a solvable subgroup of index 
less than 5. The only non-abelian finite simple groups possessing a solvable subgroup 
of index at most 14 are the groups L2{q), for q G {5, 7, 8, 9, 11, 13}, plus the group 



Proof. The first assertion follows from the solvability of 5*4. For the second assertion. 



\N\ = q{q'-l)/2, 
\N\=q{q'-l), \A\ 



A\ = q, ifq is odd, 
= g + 1, ifq is even. 



see IICCNPWL 



□ 



In the following table, is a non-abelian simple group, A an abelian subgroup of 
maximum order and M a maximal subgroup of index at most 14. The data and notation 
are taken from IICCNPWII . 
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N 




{N:A) 


M 


{N : M) 


^2(5) 


2^ ■ 3 ■ 5 


12 


A, 
Dio 
S3 


5 
6 

10 


^2(7) 


2^ ■ 3 ■ 7 


24 


S4 

Z7 XI Z3 


7 

8 




2^ ■ 3^ ■ 5 


40 


A, 

(Z3 X Z3) X Z4 


6 

10 


L2{8) 


2^ ■ 3^ ■ 7 


56 


(Z2 X Z2 X Z2) X Z7 


9 




2^ • 3 ■ 5 ■ 11 


60 


^5 

Zii X Z5 


11 
12 


L2ilS) 


2^ • 3 ■ 7 - 13 


84 


Zi3 X Ze 


14 


^3(3) 


2^ ■ 3^ ■ 13 


432 


(Z3 X Z3) X (Z2 ■ ^4) 


13 



From this table, we can also conclude the following : 

Lemma 4.4. Let N be a non-abelian finite simple group. 

(i) If N possesses a solvable subgroup S such that {N : S) < 14 and Z{S) 7^ {1}, 
then N ^ 1.2(5). 

(ii) If N possesses a Sylow 2-subgroup of index less than 45, then N = -^2(5) or 
L2{7). 

From now on, G denotes a minimal counterexample to Theorem 14.11 : our aim is to 
obtain a contradiction. We also fix a choice of a E Aut(G) such that r^^G, a) > 4/15. 

Lemma 4.5. If G has either an abelian subgroup of index less than 144 or a solv- 
able subgroup of index less than 25, then G has a non-abelian characteristic simple 
subgroup N with trivial centraliser. Thus G is isomorphic to a subgroup ofAut{N). 

Proof. By Lemmas [4.21 and |431 any group satisfying either of the hypotheses of Lemma 
|4.5l can possess no subgroup of the form NxN, where is a non-abelian simple group. 
In particular, either G itself is simple, or it possesses a proper characteristic subgroup 
A^^i. By Lemma [2n and the minimality of G, the factor group G/Ni must be solvable. 
Thus A^i must be insolvable. Repeating this argument, we see that either A^^i is simple 
or possesses a proper characteristic subgroup N2. Then A^2 is also characteristic in G, 
and so must be insolvable by Lemma [2?n Iteration of the argument must terminate with 
a characteristic, non-abelian simple subgroup N of G. Then G possesses a subgroup 
isomorphic to x GciN). Our hypotheses on G force CciN) to be solvable. But then 
G/Gg{N) cannot be solvable, so Cg{N) = {1} by minimality of G and Lemma |2Jl 
This proves the lemma. □ 

Our idea to force a contradiction will be to use the information that r^{G,a) > 4/15 
to produce a subgroup S* of G which is either abelian of small index or solvable with 
non-trivial center and even smaller index. We then use the lemmas above to reduce 
the number of possibilities for G to only a very few, which can be eliminated by direct 
computation. As in the previous section, we will work around a coset decomposition 
with respect to a subgroup H C T3 q,. However, in this section H will always be a cyclic 
group, rather than a subgroup of maximum order sitting inside T3 q. We will make more 
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forceful use of Proposition [2]9l and to this end we now introduce some more notation : 



Let n be a positive integer. We denote by T(n) the maximum size of a subset of Z„, 
written additively, which contains no non-trivial solutions to either of the equations 
a + b = 2c, a + 2b = 3c. We set := T{n)/n. Roth's theorem (see O) implies that 
r„ — > as n — > oo. We have the following table of values : 



n 


T{n) 




2 


1 


1/2 


4 


2 


1/2 


5 


2 


2/5 


7 


2 


2/7 


8 


2 


1/4 


10 


2 


1/5 


11 


2 


2/11 


13 


3 


3/13 


14 


3 


3/14 


16 


4 


1/4 


17 


4 


4/17 



Also it is not difficult to verify that r„ < 4/17 for any n > 17. The proof of The- 
orem 14.11 will now be accomplished in a sequence of steps, the goal of which is to 
progressively restrict the possible orders of the elements in the subset T3 ^ of our hy- 
pothetical counterexample G. At the end of this sequence of steps we will be able to 
conclude that every element of T3 „ has order 2 or 4. But then sending an element to its 
cube is the same as sending it to its inverse, so Theorem |4. 1 [ follows from the analogous 
result in \^\. 

Step 1 : T3 a contains no element of prime power order q where q > 17. 

The arguments in this first step will provide a protoype for all remaining steps, so we 
present a careful reasoning here and later on become more concise. Let h E T^^a be an 
element of prime-power order q and H := < h >. We consider a decomposition of G 
into right cosets of H and let S be the subgroup of G generated by all the cosets Hx 
such that HxDT^^a 7^ and Gh{x) 7^ {1}- Then Z(S) is non-trivial, since g is a prime 
power. Also S is a-invariant. Let {G : S) := r and r^{G, a) := ^. By Proposition [2]9l 
ifx ^ Sthen iHxDTs^al < rq\H\. It follows that r3(G, a) < ^ + (l - ^) and hence, 
since r^^G, a) > 4/15 we must have 



r < 



4/15 -r," 



(4.1) 



This is a non-trivial restriction whenever < 4/15. Then in particular we must have 
rsi^S, as) > 4/15 so, by minimality of G, either S is solvable or S = G. But the latter 
contradicts minimality of G, by Lemma [XTl since Z(S) 7^ {1}. So we conclude that if 
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Tq < 4/15 then G contains a solvable subgroup S with non-trivial center and of index 
bounded by (4.1). 

Now, as previously noted, if g > 17 then < 4/17. Since ^ < 1 a priori, we then 
have, by (4.1), that (G : S) < 24. But, moreover, by Theorem 13. 11 if S is non-abelian 
then ^ < 3/4 and then (4.1) gives that {G : S) < 16. So suppose S is non-abelian. 
Since it is a-invariant and solvable, so also is S* := CoredS) and G/S* is isomorphic 
to a subgroup of 5*16. But minimality of G and Lemma [2?T] force S* to be trivial, hence 
G itself is isomorphic to a subgroup of 5*16, contradicting the fact that G possesses an 
element of prime power order g > 17. 

Thus S must be abelian, i.e.: G possesses an abelian subgroup of index at most 24. 
By Table 1 and Lemma |431 G must then be isomorphic to one of ^2(5), and L2{7). 
One checks by direct calculation that none of these three groups possess an automor- 
phism a such that r^^G, a) > 4/15. 

Step 2 : T3 a possesses no elements of order 13. 

Suppose h E T^a with \h\ = 13. Let H := < h > and consider the subgroup S 
defined in analogous manner to the previous step. Since Ty^ = 3/13, we obtain from 
(4.1) that either S is abelian and (G : S) < 21 or S is at least solvable with non-trivial 
center and (G : S) < 14. The former possibility is dealt with as above. The latter 
implies, as above, that G can be embedded in 5*14. But then the subgroup H must be 
self -centralising in G, so H = S and \G\ < 13 x 14 = 182. This leaves the same three 
possibilities for G, by Lemma |431 which have already been dealt with. 

Step 3 : Ts^a possesses no elements of order 11. 

Suppose otherwise with H = < h > and \h\ = 11. Since th = 2/11, this time 
(4.1) yields (G : S') < 9 so that G is embeddable in Sq, immediately contradicting the 
existence of any element of order 11 in G. 

Step 4 : T3 a possesses no elements of order 16. 

Suppose otherwise and let H = < h > with h E T^^a and \h\ = 16. Since rie = 
1/4 < 4/15 we could proceed as before, but we would be left with a greater number 
of possibilities for G to check directly. So we modify our approach. One can check 
that, up to automorphisms, the only four-element subsets of Zig that avoid non-trivial 
solutions to both a + b = 2c and a + 26 = 3c are 

{0,1,4,5}, {0,1,4,13}, {0,1,5,12}, {0,1,12,13}. 

The important point is that each of these sets contains either 4 or 12. Since the subset 
{4, 12} is characteristic in Zie, it now follows from Lemmas 12.41 and [23] that, for any 

X E Ts^a, 

\Hx n T3,,| + \Hx-' n T3,„| <^\H\. 
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Note that this applies even if Hx = Hx . As a resuk, when applying (4.1), we can 
replace tiq = 1/4 by the better constant r{g = 7/32, which will force the subgroup S 
to be abelian of index 16 in G. Then the only two remaining possibilities for G (namely 
and S^) have already been considered. 

At this point we can state that any element of T3 „ must have order 2*5'^7'', where i < 3 
and j, A; < 1. 

Step 5 : T3 a contains no elements of order 10, 14 or 35. 

Let pi, P2 be distinct primes and let h E T^^a be an element of order piP2- If Tp, < 1/2 
for i = 1,2, it is easy to see that the argument in Step 1 can be modified to produce a 
subgroup S* of G of index 



4/15 -Tp^p/ 

which is still solvable, a-invariant and, crucially, possessing non-trivial center. Indeed, 
Z{S) will contain either h^^ or h^^. 

Now since, in fact, r„ < 1/2 for any n > 1, we can indeed apply this argument. 
Of the numbers rio, ri4, the largest is = 3/14 and this gives the worst bounds. 
We find then that either S is abelian of index at most 14, or non-abelian of index at 
most 10. The former option is subsumed by previous steps. For the latter, we deduce 
as before that G is embeddable in Siq. But then any cyclic subgroup of order 14 is 
self-centralising, so IG] < 14 x 10 = 140, and we're home and dry. 

At this point we can assume that any non-identity element of T3 „ has order 2, 4, 5, 7 
or 8. 

Step 6 : Ts^a contains no elements of order 5. 

Since Ts = 2/5 > 4/15, we cannot apply the method of Step 1 directly. Let H = < h > 
with h E T3 Q, and \h\ = 5. I claim that, if T3 ^ contains no elements of order greater 
than 8, then for any x E T3 Q, with [h,x] 7^ 1 we have in fact that ^(H,x) = {0}. 
Assuming this to be the case, we can then indeed apply the method of Step 1, inserting 
1/5 in place of 2/5 in eq. (4.1). This yields either an abelian subgroup S of index at 
most 12, which is dealt with as before, or a solvable subgroup S of index at most 8 such 
that H C Z{S). In the latter case, G is embeddable in Ss and so \Gg{H)\ < 30. Thus 
IGI < 240 and we obtain no new possibilities for G here either. 

It thus remains to prove our claim. Suppose on the contrary that x E T^^a, [h, x] ^ 1 
and hx E T^^a- Then {hx)a^ = h^x^ E T^^a- If \x\ E {2,4,8} this implies that 
h~^x E T3 Q, a contradiction by Lemma [231 If |a;| = 5 it implies that h^^x^^ E T3 „, 
contradicting Lemma [Z4| Finally, if |x| = 7 then instead consider {hx)a^ = h^^x^^. 
This is in T3 a, hence so also is hx'^. But now each of x, hx, hx'^ and /ix^ is in T^^a, 
which contradicts Proposition |2.9l since (1, 4, 7) is an arithmetic progression. 



18 



PETER HEGARTY 



So now every non-identity element of ^ may be assumed to have order 2, 4, 7 or 8. 
Step 7 : T3 a contains no elements of order 7. 

We proceed as above. Assume h E T^^a with \h\ = 7. Let x E T^^a and suppose 
that also hx E T^^a- If £ {2,4,8} then considering {hx)a^ = h^x^ we have that 
h'^x E T^^a, which forces [h, x] = 1 by Proposition 12.91 If instead |x| = 7 then consid- 
ering {hx)a^ = /i^'^x^^ yields that h^^x^^ E T^a, again forcing [h,x\ = 1 by Lemma 

m 

Thus we can run through the method of Step 1, replacing = 2/7 by the better 
constant 1/7. We omit further details. 

We now come to the final step. Every element of T3 ^ may be assumed to have or- 
der 2, 4 or 8. In particular, every element of T3 ^ has 2-power order. 

Step 8 : T3 a contains no elements of order 8. 

Suppose the contrary and consider the subgroup S produced by the method of Step 

1. Since rg = 1/4, one easily checks that the following two possibilities arise : 

(i) r^iS, a) < 1/2 and {G : S) < 14. 

(ii) rsiS, a) > 1/2 and {G : S) < 44. 

First suppose (i) holds. Since {G : S) < 25 we can first apply Lemma 1431 to con- 
clude that G is isomorphic to a subgroup of Aut(A^), where is a non-abelian simple 
subgroup of G isomorphic to one of the groups in Table 1 . But now each of the groups 
in this table has outer automorphism group of order at most 4 (see nCCNPWII ). Since 
Z(S) has non-trivial intersection with a cyclic group of order 8, this implies that the 
group N nS also has a non-trivial center. But then Lemma |4r4T i) implies that N = A^, 
which we've already dealt with. 

Finally suppose (ii) holds. Since every element of ^ has 2-power order. Theorem 
13. II now implies that either 5 is a 2-group or possesses an abelian subgroup of index 

2. In the former case. Lemmas [4. 4^ ) and 14.51 leave only the same three possibilies for 
G which were already encountered in Step 1, along with Aut(L2(7)). This group is 
also eliminated from consideration by direct calculation. In the latter case, if 5* is not a 
2-group then we must have r-i{S, as) < 2/3, so that (4.1) in fact yields (G : S) < 24. 
Thus G possesses an abelian subgroup of index at most 48, which leaves one more 
possibility to rule out by direct calculation, namely -^2(9) = Aq. Having done so, the 
proof of Theorem 14. H is complete. 

5. Conclusions 

By establishing a connection to a well-studied problem in combinatorial number the- 
ory. Proposition [2]9] essentially forces one of two alternatives on a finite group G pos- 
sessing an automorphism which cubes a large fraction of its elements : either a large 
fraction of pairs of elements in fact commute, or a large fraction of elements have small 
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order. The connection to number theory may be interesting in its own right for other 
reasons of which we are not aware. Also intruiging is whether Proposition [2i9] captures 
the full essence of this connection, or whether there is more to be said. For example 
one could ask to classify all minimal sets 5^ of words in two letters a and h such that, 
if an automorphism of a finite group G cubes every element corresponding to a word in 
then a and h must commute. Are there any such sets other than those identified in 
Section 2 ? Also intruiging is whether Lemma [231 holds in all infinite groups. We leave 
these matters for future investigation. 
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